Add a dependency queue abstraction
authorAlex Crichton <alex@alexcrichton.com>
Sun, 29 Jun 2014 18:03:15 +0000 (11:03 -0700)
committerAlex Crichton <alex@alexcrichton.com>
Mon, 30 Jun 2014 23:00:33 +0000 (16:00 -0700)
commit6d0f457987a181fbc3709ada38912efe0c9c804b
tree90e68a7c32b1f446ecfb98f71270635abde63620
parentc1290f9eedac8e555e2a531993f5c4290cda3467
Add a dependency queue abstraction

This data structure is used to track when packages should be built and when they
become buildable. Additionally, it is used to propagate dirtiness throughout the
dependency graph.
src/cargo/util/dependency_queue.rs [new file with mode: 0644]
src/cargo/util/mod.rs